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(54) Packet switch system with simplified bus control 



(57) A packet switch system can speed up opera- 
tion rate and simplify bus control. The packet switch sys- 
tem has a plurality of add drop modules performing 
transmission and reception of packet data, a control bus 
for connecting the add drop modules and control circuit 
for controlling these add drop modules, packet data bus 
provided separately from the control bus, to which the 
plurality of add drop modules are connected, for trans- 




mitting packet data transmitted and received in the add 
drop modules, and a memory temporarily storing the 
packet data to be transmitted and received via the 
packet data bus. The plurality of add drop modules per- 
forms transmission and reception of packet data via the 
packet data bus and the memory. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention s 

[0001] The present invention relates generally to a 
packet switch system, an integrated circuit including the 
same, a packet switch control method and a packet 
switch control program storage medium. More particu- 10 
larly, the invention relates to an internal bus structure 
and bus control tor realizing a packet switch system typ- 
ically represented by a router. 



software, in general. Because of software process, per- 
formance of the lunction pgr ££ cannot be made higher 
to cause adverse effect for other process on the proces- 
sor. 

[0008] There have been known a switching node 
located at a junction between an Asynchronous Transfer 
Mode (ATM) network and an Internet Protocol (IP) net- 
work and interworking between both networks, a switch- 
ing node connectionless switching under an IP network 
type rule in a switching decision while located in the 
ATM network, and so forth. There is high demand for 
data structure in a memory or a memory control system 
adapted for the switching node of this kind. 



Description of the Related Art 



15 SUMMARY OF THE INVENTION 



[0002] Conventionally, there are a case where a path 
to pass packet data ger se which is to be switched and 
a path for information for a control system necessary for 
implementing switching (routing) are realized by a com- 20 
men bus, and a case to realize the paths otherwise. 
Namely, in a system which has relatively low perform- 
ance demand value, a common bus can be commonly 
used for these two paths, and in a system which has rel- 
atively high performance demand value, mutually inde- 25 
pendent dedicated buses are provided, respectively, so 
that traffics for these two applications may not cause 
adverse effect to each other. 
[0003] More particularly, there is a general bus 
employing a ternary logic element (three-state buffer), 30 
as a control bus, which general bus will be hereinafter 
referred to as ternary logic bus. On the other hand, as a 
packet data bus, there are examples, such as the gen- 
eral bus employing the ternary logic element or a cross- 
point type switch. 35 
[0004] The conventional bus dedicated for packet data 
set forth above encounters the following drawback, in 
the former example, the ternary logic bus has low 
extreme in speeding up or is complicate in control to 
make procedure for bus control or overhead portion of 40 
the control portion is large. 

[0005] The later example encounters drawbacks in 
that a circuit size required for forming the cross-point 
type switch becomes large or significant difficulty is 
caused in realizing a function required for the control 45 
portion of the cross-point type switch or for satisfying 
precision in control. 

[0006] In this circumstance, it is an important factor as 
a term for "good switch" to be a switch system which 
can be arbitrarily adjust a size of the circuit to be large so 
and small, and a performance to be high and low (so- 
called "scalable switch system") with arranging and con- 
necting one or the least kinds of basic parts, without 
touching bottleneck in viewpoint of performance or cost. 
[0007] Upon realizing a variable length packet switch 55 
employing a common buffer type switch structure, man- 
agement of non-used region on the common memory or 
management of the stored packet have been realized by 



[0009] The present invention has been worked out for 
solving drawbacks in the prior art as set forth above. 
Therefore, it is an object of the present invention to pro- 
vide a packet switch which is simple in controlling a bus, 
an integrated circuit including the same, a packet switch 
control method and a packet switch control program 
storage medium. 

[0010] According to one aspect of the present inven- 
tion, a packet switch system comprises: 

a plurality of add drop modules performing trans- 
mission and reception of packet data; 
a control bus for connecting the add drop modules 
and control circuit for controlling these add drop 
modules; 

packet data bus provided separately from the con- 
trol bus, to which the plurality of add drop modules 
are connected, for transmitting packet data trans- 
mitted and received in the add drop modules; and 
a memory temporarily storing the packet data to be 
transmitted and received via the packet data bus, 
the plurality of add drop modules performing trans- 
mission and reception of packet data via the packet 
data bus and the memory. 

[001 1] According to the second aspect of the present 
invention, an integrated circuit integrating on a single 
chip a packet switch system comprises: 

a plurality of add drop modules performing trans- 
mission and reception of packet data; 
a control bus for connecting the add drop modules 
and control circuit for controlling these add drop 
modules; 

packet data bus provided separately from the con- 
trol bus, to which the plurality of add drop modules 
are connected, for transmitting packet data trans- 
mitted and received in the add drop modules; and 
a memory temporarily storing the packet data to be 
transmitted and received via the packet data bus, 
the plurality of add drop modules performing trans- 
mission and reception of packet data via the packet 
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data bus and the memory. 

[0012] According to the third aspect of the present 
invention, an integrated circuit integrating on a single 
chip a packet switch system comprises: s 

a plurality of add drop modules performing trans- 
mission and reception of packet data; 
a control bus for connecting the add drop modules 
and control circuit for controlling these add drop 
modules; 

packet data bus provided separately from the con- 
trol bus, to which the plurality of add drop modules 
are connected, for transmitting packet data trans- 
mitted and received in the add drop modules; and 
a memory temporarily storing the packet data to be 
transmitted and received via the packet data bus, 
the plurality of add drop modules performing trans- 
mission and reception of packet data via the packet 
data bus and the memory, 
the packet data bus included in the system is con- 
nected to the packet data bus included in other 
packet switch system for transmitting and receiving 
the packet data with other packet switch system via 
the packet data bus connected thereto. 

[0013] According to the fourth aspect of the present 
invention, a packet switch control method in a packet 
switch system including a plurality of add drop modules 
performing transmission and reception of packet data, a 
control bus for connecting the add drop modules and 
control circuit for controlling these add drop modules, 
packet data bus provided separately from the control 
bus, to which the plurality of add drop modules are con- 
nected, for transmitting packet data transmitted and 
received in the add drop modules, and a memory tem- 
porarily storing the packet data to be transmitted and 
received via the packet data bus, the plurality of add 
drop modules performing transmission and reception of 
packet data via the packet data bus and the memory, 40 
comprises: 

region obtaining step of obtaining a region for stor- 
ing the packet data to be transmitted and received 
in the memory; 45 
storing step of storing the packet data in the 
obtained region; and 

outputting step of outputting the stored packet data. 

[0014] According to the fifth aspect of the present so 
invention, a storage medium storing a packet switch 
control program in a packet switch system including a 
plurality of add drop modules performing transmission 
and reception of packet data, a control bus for connect- 
ing the add drop modules and control circuit for control- ss 
ling these add drop modules, packet data bus provided 
separately from the control bus, to which the plurality of 
add drop modules are connected, for transmitting 



packet data transmitted and received in the add drop 
modules, and a memory temporarily storing the packet 
data to be transmitted and received via the packet data 
bus, the plurality of add drop modules performing trans- 
mission and reception of packet data via the packet data 
bus and the memory, the packet switch control program 
executes: 

region obtaining step of obtaining a region for stor- 
ing the packet data to be transmitted and received 
in the memory; 

storing step of storing the packet data in the 
obtained region; and 

outputting step of outputting the stored packet data. 

[0015] In the preferred construction, the memory may 
have a plurality of fixed length cells and the packet data 
is dividingly stored in a plurality of cells. The memory 
may be connected to the packet data bus via one of the 
plurality of add drop modules. A plurality of cells may 
have a linked list structure and the packet data divid- 
ingly stored in the plurality of cells may be concatenated 
by the linked list structure, and vacant cells among the 
plurality of cells, which store no effective data, may be 
concatenated by the linked list structure. 
[0016] The feature of the packet switch system 
according to the present invention is as follow. Sepa- 
rately from the bus for control, an ultra high speed bus 
of ring structure is provided as an internal bus dedicated 
for packet data. A port interface portion has a structure 
for transferring a packet data with a ring bus via an add 
drop module (ADM). On the other hand, it is also the 
feature of the system to put a common packet memory 
as one of member of the ring bus. 
[0017] Furthermore, as the internal data structure of 
the common packet memory, a memory region of a fixed 
length called cell is taken as a minimum unit for storing 
the packet data, and the packet is expressed by con- 
catenating a pointer designating the cell and a cell 
pointer structure consisted of the pointer designating 
the pointer structure designating the ceil by a linked list 
structure. On the other hand, the cell pointer corre- 
sponding not used cell forms a vacant cell queue. On 
the other hand, management of the vacant packet 
queue and the packet is performed by the pointer desig- 
nating the foregoing packet and the packet pointer 
structure consisted of the pointer designating the 
pointer structure of the same kind as the own one. The 
memory management/pointer management is autono- 
mously performed by hardware. And, the packet queu- 
ing of the upper level (e.g. per port/per preferential class 
or so forth) is performed by software process by central 
processing unit (CPU). 

[0018] it is also feature of the present invention that a 
port for linking and expanding the size and performance 
by mutually linking the unit switches even when the unit 
switch has relatively small size and relatively low per- 
formance. 
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[0019] In short, according to the present invention, 
there is provided an architecture adapted for construct- 
ing a packet switch system (router), in which CPU, port 
interface, packet memory control interface and so forth 
are integrated on the single chip. s 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] The present invention will be understood more 
fully from the detailed description given herebelow and 10 
from the accompanying drawings of the preferred 
embodiment of the present invention, which, however, 
should not be taken to be limitative to the invention, but 
are for explanation and understanding only 
[0021 ] In the drawings: is 

Fig. 1 is a block diagram showing a construction of 
one embodiment of a packet switch system accord- 
ing to the present invention; 

Figs. 2 to 1 3 are diagrammatic illustrations showing 20 
operations of one embodiment of the packet switch 
system of Fig. 1 ; 

Fig. 14 is an illustration showing a relationship 
between a packet and a minimum storage unit of a 
common packet storing memory portion; 25 
Fig. 15 is an illustration showing an example of 
internal construction of respective ADMs; 
Fig. 16 is an illustration showing example of partic- 
ular structure of a packet storing memory portion; 
Figs. 17 to 19 are illustration showing operation of 30 
the packet storing memory portion of Fig. 16; 
Fig. 20 is an illustration showing one embodiment 
of an integrated circuit employing the packet switch 
system of Fig. 1; 

Fig. 21 is an illustration showing another embodi- 35 
ment of the integrated circuit employing the packet 
switch system of Fig. 1 ; and 
Fig. 22 is an illustration showing a particular hard- 
ware construction for realizing arbitration. 

40 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0022] The present invention will be discussed herein- 
after in detail in terms of the preferred embodiment of 
the present invention with reference to the accompany- 46 
ing drawings. In the following description, numerous 
specific details are set forth in order to provide a thor- 
ough understanding of the present invention. It will be 
obvious, however, to those skilled in the art that the 
present invention may be practiced without these spe- 50 
cific details. In other instance, well-known structures are 
not shown in detail in order to avoid unnecessarily 
obscure the present invention. In respective drawings to 
which the following description makes reference, like 
parts to those shown in other drawing will be identified ss 
by like reference numerals throughout the disclosure. 
[0023] Fig. 1 is a block diagram showing one embod- 
iment of a packet switch system according to the 



present invention. The shown embodiment of the packet 
switch system includes Add Drop Modules (hereinafter 
referred to as ADM) 2-1 to 2-N (N = 3 in the shown 
embodiment) corresponding to port interfaces of arbi- 
trary number of ports P-1 to P-N (N = 3 in the shown 
embodiment). The ADMs 2-1 to 2-N and ADM 2-0 cor- 
responding to a packet storing memory portion 6 are 
arranged on a ring bus with a pipeline form connection, 
in conjunction therewith, the ADMs 2-0 to 2-3 are also 
connected to a central control portion 5 via control 
buses 4 to be controlled by the central control portion 5. 
[0024] Here, the central control portion 5 is con- 
structed with a central processing unit (CPU) 50, a 
memory 51, a cache memory (Cache) 52 and a bus 
bridge 53. The central control portion 5 can realize a 
control function which will be discussed later, by data 
structure defined using a software manner and a proc- 
ess algorithm. 

[0025] On the other hand, the packet storing memory 
portion 6 is connected to the ADM 2-0. In a common 
packet storing memory portion 7 within the packet stor- 
ing memory portion 6, a fixed length (for example, 64 
bytes) is handled as a minimum unit (cell). The packet 
storing memory portion 6 includes a vacant packet 
queue 18 indicating packets which can be stored in the 
common packet storing memory portion 7 and a vacant 
cell queue 17 indicating cell in vacant condition in the 
common packet storing memory portion 7. It should be 
noted that a packet pointer structure belongs in the 
vacant packet queue 18 and a cell pointer structure 
which will be discussed later, belongs in the vacant cell 
queue 17. 

[0026] A leading end position of the vacant packet 
queue 18 is designed by a queue leading end pointer 12 
and a trailing end position thereof is designed by a 
queue trailing end pointer 13. The vacant packet queue 
18 has a linked list data structure starting from the 
packet pointer structure designated by the queue lead- 
ing end pointer 12 and ending at the packet pointer 
structure designated by the queue trail end pointer 13. 
[0027] Among the packet pointer structure, one corre- 
sponding to the packet actually stored is assumed to be 
present within a logic region 19 within the drawing. 
Then, it is also assumed that a logic packet 1 6 designat- 
ing each entry in the memory portion 7 forming the 
stored packet data, is present corresponding to the logic 
region 19. Namely, the packet pointer structure 191 
present within the logic region 19 designates a cell 
pointer structure group within the logic packet 16. Each 
cell pointer structure forming the cell pointer structure 
group 161 designates the corresponding entry of the 
memory portion 7. 

[0028] On the other hand, a leading end position of the 
vacant cell queue 17 is designated by a vacant cell 
queue leading end pointer 9, and a trailing end position 
thereof is designated by a vacant cell queue trailing end 
pointer 10. The vacant cell queue 17 is formed into a 
linked list data structure starting from a cell pointer 



4 



7 



EP0 969 631 A2 



8 



structure designated by the cell queue leading end 
pointer 9 and ending at a cell pointer structure desig- 
nated by the vacant ceil queue trailing end pointer 10. 
[0029] It should be noted that respective pointers 9, 
10, 12 and 13 are formed using registers. 5 
[0030] Further discussion will be given with addition- 
ally making reference to Fig. 2. As set forth above, in the 
common packet storing memory portion 7 in the packet 
storing memory portion 6, a cell of a fixed length is 
taken as a storage unit. Then, cell pointer structures 8 of 
a number corresponding to number of the cells are 
defined. Each cell pointer structure 8 includes at least a 
pointer 8-1 designating the cell and a pointer 8-2 desig- 
nating other cell pointer structure of the same kind as 
own ceil pointer structure. By the pointer 8-1 designat- 
ing the cell, all cells and ail cell pointer structures are 
linked in one-to-one correspondence. 
[0031] On the other hand, there is the linked list data 
structure starting from the cell pointer structure desig- 
nated by the vacant cell queue leading end pointer 9 
and ending at the cell pointer structure designated by 
the vacant ceil trailing end pointer 10. Namely, the cell 
designated by the cell pointer structure belonging in the 
vacant cell queue 17 is in not used condition. The nec- 
essary number of the cell pointer structures are taken 
from the leading end of the vacant cell queue in sequen- 
tial order lor establishing the linked list data structure 
independent of the vacant ceil queue to store the packet 
data in respective cells with dividing per size which can 
be stored in each individual cell. Thus, the packet can 
be stored in the memory portion 7. 
[0032] The data structures called as packet pointer 
structures 1 1 in number corresponding to the maximum 
number of the packets to be handled in this system are 
provided. The packet pointer structure includes at least 
the packet leading cell pointer 11-1 as the pointer des- 
ignating the cell pointer structure corresponding to the 
leading end of the packet stored in the memory portion 
7 and a pointer 11-2 designating the packet pointer 
structure of the same type as the own packet pointer 
structure. 

[0033] Then, similarly to the vacant cell queue, the 
vacant packet queue 18, in which a plurality of packet 
pointer structures are linked with the linked list structure 
with defining the leading end and the trailing end by the 45 
queue leading end pointer 1 2 and the queue trailing end 
pointer 13. When the packet pointer structure belongs in 
this vacant packet queue 18, the packet pointer among 
the element of the packet pointer structure designates 
nothing (Null; labeled as V in the drawing). When the so 
packet pointer structure is taken from the vacant packet 
queue, the packet pointer designates the cell pointer at 
the leading end of the particular packet. 
[0034] On the other hand, within the center control 
portion 5, arbitrary number of logical packet queue 14 ss 
(for example, as defined by the software). The inside of 
the center control portion 5 is in the linked list structure 
by linking the packet queue pointer structures 15. The 



packet queue pointer structure 15 is consisted of at 
least a pointer 15-1 designating the packet pointer 
structure 11 and a pointer 15-2 designating the packet 
queue pointer of the same type as that of the own 
packet queue pointer. 

[0035] Example of the basic operation of the shown 
system constructed as set forth above will be discussed 
with reference to Figs. 2 to 13 in sequential order. 
[0036] At first, in Fig. 2, the logic pointer 1 6 designated 
from the packet queue pointer structure 15 in the logic 
packet queue 14 present in a process realized in soft- 
ware by the central control portion 5, is present in the 
packet storing memory portion 6. In practice, the packet 
queue pointer structure 15 designates the packet 
pointer structure 191 which, in turn, designates a cell 
pointer structure group 161. Then, each cell pointer 
structure forming the cell pointer structure group 161 
designates respectively corresponding substances of 
the packet, namely, entries corresponding to the mem- 
ory portion 7. 

[0037] It should be noted that the logic packet queue 
14 is assumed to be present corresponding to respec- 
tive of ADMs 2-1 to 2-3 on a ring bus 1. Namely, three 
logic packet queues 14 are present. The ADM corre- 
sponding to each logic packet queue manages the 
packet fed from own port in transmission demanding 
waiting condition. Furthermore, for transmission 
demand, two levels of preferential orders are provided, 
and respective logic packet queues may be prepared in 
accordance with preferential order. In this case, two lev- 
els of logic packet queues 14 are prepared respectively 
corresponding to three ADMs 2-1 to 2-3. Therefore, 
number of the logic packet queues becomes six. 
[0038] Next, in Fig. 3, the content of the queue leading 
end pointer 12 of the vacant packet queue 18 is copied 
as the packet pointer as a part of token T to transmit to 
the ring bus 1 from ADM 2-0. At the same time, to the 
vacant packet queue leading end pointer 12, a value of 
the pointer designating the packet pointer structure next 
to the pointer designated by the packet pointer structure 
located at the leading end of the vacant packet queue 
18, is copied. This means that the packet pointer struc- 
ture located at the leading end of the vacant packet 
queue 18 becomes not belonging to the vacant packet 
queue 18 and becomes an individual independent 
packet pointer structure 192 (arrow Y3) designated from 
the packet pointer in the token T to be placed in the wait- 
ing condition for receiving the packet. 
[0039] Namely, in this condition, the packet pointer 
structure 192 in waiting condition does not designate 
any cell pointer structure, and thus the content thereof is 
"Null". Accordingly, corresponding cell pointer structure 
group 162 is not present. Namely, the token is transmit- 
ted to the ring bus 1 to circulate across respective 
ADMs to receive the transmission demand of the packet 
by respective ADMs. 

[0040] Fig. 4 shows a condition where the token T 
including the packet pointer passes through ADM 2-1 
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corresponding to a first port P-1 having no packet 
arrived. Similarly, Fig. 5 shows a condition where the 
token T including the packet pointer passes through 
ADM 2-2 corresponding to a second port P-2 having no 
packet arrived. In either case, the packet pointer in the 5 
token maintains designation of the packet pointer struc- 
ture 192. 

[0041] In Fig. 6, the token T is obtained by ADM 2-3 
corresponding to a third port P-3 holding the packet 
arrived. Subsequently, in the condition shown in Fig. 7, 10 
the following operation (1) and operation (2) are per- 
formed in parallel. 

(1) A packet PT2 arriving at the third port P-3 is put 

on the ring bus from ADM 2-3 together with the 15 
packet pointer obtained from the token T and 
dropped at ADM 2-0 (arrow Y70). When the packet 
arrives at ADM 2-0, the value of the vacant cell 
queue leading end pointer 9 is copied to the packet 
leading end cell pointer of the packet pointer struc- 20 
ture 192 in waiting condition for storing the packet. 

Then, the cell pointer structures in number cor- 
responding to the size required for storing all of the 
packets arrived are taken out from the vacant cell 
queue 1 8 (arrow 72) following the cell pointer struc- 25 
ture at the leading end of the vacant ceil queue. In 
this case, one cell pointer structure is taken out. If 
one cell pointer structure is not sufficient for storing 
the packet arrived, another cell pointer structure is 
taken out. That is, in order to store the packet 30 
arrived, the cell pointer structures are taken out 
from the vacant cell queue 18 one by one in 
sequential order. Therefore, in the condition where 
all of the cell pointers in number corresponding to 
the size required for storing overall packet arrived, 3s 
the value of the pointer of the cell pointer structure 
next to that pointing the cell pointer structure at the 
trailing end of the series of cell pointer structures 
taken out from the vacant cell queue, is copied as 
new value of the vacant cell queue leading end 40 
pointer 9 (arrow Y71). 

(2) In response to transfer of the packet arrived at 
the third port P-3 to the packet storing memory, 
ADM 2-3 feeds a process request to the central 
control portion 5 (arrow Y73). This process request 46 
is performed by interruption, for example. 

[0042] In order to trigger the request and to obtain 
information of the packet arrived at the third port P-3, 
the central control portion 5 performs read access to so 
ADM 2-3 via a control bus 4. By this read access, the 
pointer to the packet held on the common packet storing 
memory, a field (typically packet header) required 
among the content of the packet, size of the packet or 
so forth are read out. 55 
[0043] Referring to Fig. 8, the packet holds the packet 
pointer structure 192 and the cell pointer structure 
group 162 designated by the packet pointer structure 



192 in the common packet storing memory portion 7 of 
the packet storing memory 6. On the other hand, identi- 
fication of the packet and process for routing are per- 
formed by the central control portion 5. Namely, 
information field, such as "sourse address" and "desti- 
nation address" and so forth contained in the header 
portion of the packet are extracted to make judgment 
and decision how to process the packet and where to 
transfer. Thus, identification of the packet is performed. 
[0044] Furthermore, the identified packet is processed 
according to the algorithm preliminarily defined by a 
program. In practice, re-writing of data content of the 
packet, transfer to the predetermined recpent port with 
reference to a definition table and so forth, namely rout- 
ing process, is performed. 

[0045] In the central control portion 5, these packet 
identification and routing process are performed by soft- 
ware and firmware. 

[0046] Referring to Fig. 9, decision for routing for the 
packet is made by the central control portion 5. As illus- 
trated from the broken line portion to the solid line por- 
tion, the packet queue pointer structure 15 is added to 
the logic packet queue 14 present in the central control 
portion 5. Namely, the packet queue pointer structure 
15 in the logic packet queue 14 designates one of the 
packet pointer structure 191 which, in turn, designates 
the cell pointer structure group 161. The other of the 
packet queue pointer structure 15 designates the 
packet pointer structure 192 which, in turn, designates 
the cell pointer structure group 162. 
[0047] Next, referring to Fig. 10, the packet queue 
pointer structure at the leading end from the certain 
logic packet queue 14 present in the central control por- 
tion 5 is taken out. Then, via the control bus 4, for ADM 
2-0, the packet in the common packet storing memory 
portion 7 of the packet storing memory portion 6 and the 
port to output the same are designated. This is illus- 
trated by the arrow Y102 in the drawing. 
[0048] As a result, the leading pointer of the logic 
packet queue 14 newly designates the packet queue 
pointer structure 15 added to the logic packet queue 14 
(arrow Y101). 

[0049] Referring to Fig. 1 1 , according to designation 
set forth above, ADM 2-0 takes out the designated 
packet from the common packet storing memory portion 
6 (arrow Y11 1). Then, ADM 2-0 outputs to the ring bus 
1 with adding a routing tag designating the output port 
to the leading end of the packet PT1 (arrow Y112). At 
this time, the cell pointer structure already used and the 
packet pointer structure are returned to the trailing ends 
of respective vacant queues 17 and 18. 
[0050] Referring to Fig. 12, the packet PT1 designat- 
ing the second port as the output port passes ADM 2-1 
(arrows Y121 and Y122). Subsequently, referring to Fig. 
1 3, the packet PT1 is dropped at ADM 2-2 (arrow Y1 3 1 ) 
to remove routing tag. Then, the packet is output to the 
packet second port P-2. 

[0051] In short, in the shown system, largely three 
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operations are performed. Namely, three operations, i.e. 
certainly obtaining the storage region for storing the 
packet input to the port, storing of the packet to the 
obtained region, outputting to the port of the stored 
packet, are performed. Then, any one of these three 
operations is performed by ADM which obtains token. 
[0052] As discussed with reference to Figs. 2 to 13, 
the shown system is provided with a ring form bus ded- 
icated for packet data separately from the bus for con- 
trol. By this, sufficient band of data can be taken without 
causing mutual adverse effect between the control sys- 
tem and the data system. 

[0053] in the shown system, a pipeline type bus is 
used. Namely, the bus in the shown embodiment is a 
one-way ring form for outputting with re-timing by latch- 
ing an input. Therefore, the following effect superior to 
general ternary logic bus or cross-point type switch can 
be achieved. 

[0054] Namely, ternary logic bus is difficult in speeding 
up of operation rate. In contrast to this, the pipeline type 
bus is characterized in easiness of speeding up of oper- 
ation rate. On the other hand, a circuit size is increased 
in proportion to square of number of ports in case of the 
cross-point switch, whereas the circuit size is increased 
in substantially linear to number of ports in case of the 
pipeline type bus. Furthermore, while both of the ter- 
nary logic bus and the cross-point switch are complicate 
in control, the pipeline type bus is simple in control. 
Also, while the cross-point switch is required high preci- 
sion design, the pipeline type bus requires relatively low 
precision in designing. 

[0055] Particularly, in the shown embodiment of the 
system, memory management is largely performed by 
hardware while a common memory system is employed 
for adapting to speeding up of the process. Namely, in 
the shown embodiment, obtaining of the packet storage 
region in the packet storing memory portion 6 is per- 
formed by operation of ADM 2-0. On the other hand, 
writing of the packet for the obtained packet storage 
region is performed by operation of ADM 2-3 and ADM 
2-0. Furthermore, reading of the written packet is per- 
formed by operation of central control portion 5 in addi- 
tion to ADM 2-0. 

[0056] Namely, operation of writing of the packet is 
performed for the memory, the operation is assigned for 
the hardware suited for such operation. On the other 
hand, in order to read out the packet from the memory 
to output to a proper port, parsing of the content of the 
packet becomes necessary. Therefore, such operation 
is assigned for the software or firmware suited for such 
operation. As set forth above, respective operations or 
processes are assigned for the hardware, software or 
firmware suited therefor to enable optimization of sys- 
tem design, and to realize high speed operation as a 
whole system. 

[0057] On the other hand, in the shown embodiment, 
as shown in Fig. 14, the cell of the fixed size (e.g. sixty- 
four bytes) is taken as the minimum storage unit of the 



common packet storing memory 7. Namely, the packet 
140 in the drawing is divided into fixed size ceils 14a to 
14h and respective cells are stored in the common 
packet storing memory portion 7. At this time, in the cell 
5 14h, a blank portion (hatched portion) where no effec- 
tive data is not stored, is present. The packet 1 40 is con- 
sisted of a header portion 140H and a payioad portion 
140P. 

[0058] Here, when the fixed size is greater than sixty- 
10 four bytes, for example in case of one hundred twenty- 
eight bytes, it is highly possible that the foregoing blank 
portion where no effective data is stored, becomes 
large. However, by setting the fixed size at sixty-four 
bytes as in the shown embodiment, in processing of 
is ATM taking the fixed length packet as basic unit, the 
foregoing blank portion becomes small to make effi- 
ciency high. Namely, since the ATM cell is fifty-three 
bytes, the blank portion becomes eleven bytes as set- 
ting the fixed size at sixty-four bytes to achieve high effi- 
20 ciency. If the fixed size is set at fifty-three bytes the 
same as the ATM cell, the efficiency becomes the high- 
est in processing ATM. 

[0059] On the other hand, instead of storing the 
packet of an IP layer at superior position that the ATM in 

25 network hierarchical structure by dividing it by the upper 
limit (sixty-four bytes) of the size of the cell, by storing 
the packet with dividing per forty-eight byte unit (forty- 
eight bytes is the size of payioad of the ATM cell), it is 
convenient for installing a function for bidirectional con- 

30 version between mutually different packet formats of the 
ATM cell and the IP packet. 

[0060] Next, example of the internal structure of each 
ADM in the ring network will be discussed with refer- 
ence to Fig. 15. As shown in Fig. 15, ADM 2-N is con- 

35 structed with a controlling bus I/O block 21 for 
controlling inputting and outputting with the control bus 
4, a register 22 temporarily holding the packet input 
from the ring bus 1 , a register 23 temporarily holding the 
packet to be output to the ring bus 1 , a control bus/ring 

40 bus switching block 26 performing switching control of 
the packet for the control bus 4 and the ring bus 1 , a 
packet processing block 24 taking the output of the 
block 26 and the held content of the register 22 as 
inputs and performing switching control of these, and a 

45 selector 25 for selectively outputting two outputs of the 
packet processing block 24 to the register 23. 
[0061] It should be noted that a port interlace circuit 
portion 29 in the drawing is a circuit for controlling 
input/output of the packet to and from the port. Between 

so the port interface circuit portion 29 and the control 
bus/ring bus switching block 26, a reception buffer 27 
and a transmission buffer 28 are provided. 
[0062] With the construction set forth above, packet 
transmitting operation will be performed as follow. At 

55 first, when there is no packet to be transferred to the ring 
bus 1 from own port, even if a free token is transmitted 
from the upstream side of the ring bus 1, such free 
token is transferred to the downstream side. On the 
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other hand, if there is a packet to be transferred to the 
ring bus 1 from own port, if the free token is transmitted 
from the upstream side of the ring bus, the free token is 
dropped and packet is transmitted to the ring bus 1 from 
the own port. 

[0063] On the other hand, receiving operation is per- 
formed as follow. At first, a packet exclusively address to 
own ADM arrives from the upstream side of the ring bus 
1, such packet is dropped and not transferred to the 
downstream side. If a packet address to a plurality of 
recipients and own ADM being included as one of recip- 
ients, such packet is dropped and also transferred to the 
downstream side. 

[0064] Next, particular construction of the packet stor- 
ing memory portion 6 will be discussed with reference to 
Fig. 16. In Fig. 16, the packet storing memory portion 6 
is constructed with a packet pointer structure managing 
portion 1 8, a cell pointer structure managing portion 1 7, 
a common packet storing memory portion 7 and a com- 
mon control portion 60 controlling respective portions. 
[0065] The packet pointer structure managing portion 
18 is constructed with a memory 180 storing the packet 
pointer structure and queue of vacant pointer, the queue 
leading end pointer (Head of Queue: HoQ) 12 indicative 
of the leading end of the queue of the vacant pointer 
stored in the memory 180, the queue trailing end pointer 
(End of Queue: EoQ) 13 indicative of the trailing end of 
the queue of the vacant pointer, a register 1 81 providing 
data to be stored in the memory 180, a register 182 
storing data read out from the memory 180, and selec- 
tors 183 to 187. 

[0066] The registers 181 and 182 have NEXT field 
designating a next cell pointer and a HoP field (head of 
packet) designating the leading end of the packet. 
[0067] The pointers 12 and 13 are realized by regis- 
ters. On an input side of the pointer 12, a selector 183 is 
provided for selectively inputting the output of the 
pointer 1 2 per se and the value of the NEXT field of the 
register 182. On the other hand, a selector 184 is pro- 
vided on an input side of the pointer 13 for selectively 
inputting the output of the pointer 13 per and a value 
of the packet pointer fed from CPU 50. 
[0068] The cell pointer structure managing portion 1 7 
is constructed with a memory 170 storing the cell 
pointer structure and the queue of the vacant pointer, 
the vacant cell queue leading end pointer (HoQ) 9 indic- 
ative of the leading end of the queue of the vacant 
pointer, the vacant cell queue trailing end pointer (EoQ) 
10 indicative of the trailing end of the queue of the 
vacant pointer, a register 171 providing data to be 
stored in the memory 170, a register 172 storing data 
read out from the memory 170, a temporary register 
173 providing data be output from the packet pointer 
structure managing portion 18 as an address to the 
memory 170, and selectors 174 to 178. 
[0069] The registers 171 and 173 have NEXT field 
indicative of the next cell pointer and a cell pointer (Cell) 
indicative of the cell. 



[0070] "me pointers 9 and 10 are realized by the reg- 
isters. On an input side of the pointer 9, a selector 176 
is provided for selectively inputting the output of the 
pointer 9 per se and a value of the NEXT field of the reg- 

s ister 172. On the other hand, on an input side of the 
pointer 10, a selector 175 is provided for selectively 
inputting the output of the pointer 10 per se and a held 
value of the temporary register 1 73. 
[0071] The common packet storing memory portion 7 

10 comprises a memory 70 for storing the cell, a common 
packet storing memory access control portion 71 con- 
trolling access for the memory 70 and a register 72 pro- 
viding the address to the memory 70. 
[0072] Each of the memory 180 in the packet pointer 

is structure managing portion 18, the memory 170 in the 
cell pointer structure managing portion 17, and the 
memory 70 in the common packet storing memory por- 
tion 7 has a data input terminal iDATA, a data output ter- 
minal oDATA, an address input terminal iADDR and an 

20 input terminal iWR of a write control signal for control- 
ling writing condition. The common control portion 60 
controls writing condition and reading condition of each 
memory. The common control portion 60 performs con- 
trol of selecting operation of the selectors is respective 

25 portions. 

[0073] Operation of the packet storing memory portion 
6 primarily in control by the common control portion 60 
will be discussed with reference to Figs. 1 7 to 1 9. 
[0074] At first, Fig. 1 7 shows a reception preparatory 

30 operation for receiving the packet. Referring to Fig. 17, 
the reception preparatory operation for receiving the 
packet is performed as follow. At first, an entry of the 
memory 180 designated by the queue leading end 
pointer 12 is read out. Then, the value of the queue 

35 leading end pointer 12 is put on a new token. Finally, a 
value of the NEXT field of the read out entry of the mem- 
ory 180 is over-written on the queue leading end pointer 
12. 

[0075] Next, operation for receiving and storing the 

40 packet is illustrated in Figs. 18A and 18B. Referring to 
Figs. 18A and 18B, operation for receiving and storing 
the packet will be performed as follow. 
[0076] At first, in the packet pointer structure manag- 
ing portion 18, a value of the pointer (HoQ) 9 of the cell 

45 pointer structure managing portion 17 is over-written in 
the field of HoP (Head of packet) of the entry of the 
memory 180 designated by the packet pointer in the 
token transferred from the reception port to the packet 
storing memory portion 6. 

so [0077] Next, the entry of the memory 1 70 designated 
by the pointer 9 of the cell pointer structure managing 
portion 17 is read out and held in the register 172. 
Among the held values, the value of the cell pointer 
(Cell) is transferred to the common packet storing mem- 

55 ory portion 7. 

[0078] Then, the common packet storing memory por- 
tion 7 generates a write address by concatenating the 
value of the received cell pointer and a value of a lower 
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address (LoAddr) provided from the common packet 
storing memory access control portion 71 to write one 
word. If the writing of the all of the received packets is 
not yet completed, judgment is made whether the cell 
currently being written is full or not. If not full, after incre- 
menting the value of the lower address by one, the 
received cell pointer value and the value of the lower 
address are concatenated to generate the write address 
to write one word. As set forth above, the write address 
is generated sequentially to write one word. 
[0079] If writing of all of the packets is not yet com- 
pleted and if the cell currently being written is full, the 
value of the NEXT field is over-written in the pointer 9 in 
the cell pointer structure managing portion 17. Thereaf- 
ter, the entry of the memory portion 1 70 designating the 
pointer 9 of the cell pointer structure managing portion 
1 7 is read out again to hold the register 1 72 to transfer 
the value of the cell pointer among the held values to the 
common packet storing memory portion 7. Thereafter, 
similar operation is repeated. 
[0080] When writing of the received all of the packets 
is not yet completed in the common packet storing 
memory portion 7, in the cell pointer structure managing 
portion 1 7, the value of the NEXT field of the entry of the 
memory currently being accessed is temporarily written 
in the pointer, and "Nuir is over-written in the NEXT 
field. By this, operation for receiving and storing the 
packet is completed. 

[0081] Furthermore, Figs. 19A and 19B shows an 
operation for taking out the stored packet and erasing 
from the common packet storing memory portion 7. 
Referring to Figs. 19A and 19B, operation for taking out 
the stored packet and erasing the packet from the com- 
mon packet storing memory portion 7 will be performed 
as follow. 

[0082] At first, in the packet pointer structure manag- 
ing portion 18, the pointer value designating the packet 
to be taken from CPU 50 is received in the register 1 81 . 
Next, the entry of the memory 180 designated by the 
pointer value is read out and held in the register 182. 
Then, the value of the HoP field in the entry held in the 
register 182 is transferred to the cell pointer structure 
managing portion 17. 

[0083] In the cell pointer structure managing portion 
1 7, the value received from the packet pointer structure 
managing portion 18 is copied to the temporary register 
(Reg) 173. The entry of the memory 170 designating 
the temporary register 1 73 is read out to be over-written 
on the NEXT field of the entry of the memory 1 70 desig- 
nated by the pointer 10. Furthermore, the value of the 
temporary register 173 is over-written on the pointer 10. 
The value of the NEXT field of the read entry of the 
memory 170 is over-written in the register 173 to trans- 
fer the value of the cell pointer of the entry to the com- 
mon packet storing memory portion 7. 
[0084] Then, the common packet storing memory por- 
tion 7 generates a read address by concatenating the 
value of the received cell pointer and the value of the 



lower address provided from the common packet stor- 
ing memory access control portion 71, to read one 
word. When reading out of ail of the words stored in the 
cell is not yet completed, after incrementing the value of 

s the lower address by one, the read address is gener- 
ated by concatenating the value of the received cell 
pointer and the value of the lower address to read one 
word. Thus, by sequentially generating the read 
address, content of the cell is read out per one word. 

10 [0085] When reading of ail of the words is completed, 
in the cell pointer structure managing portion 17, judg- 
ment is made whether the value held in the temporary 
register 173 is "Null" or not. If the held value is not "Null", 
the entry of the memory 170 designated by the tempo- 

is rary register 173 is read out to repeat the foregoing 
operation. 

[0086] If the held value is "Null", in the packet pointer 
structure managing portion 18, the packet pointer fed 
from CPU 50 is written in the register 181 . By this, in the 

20 NEXT filed of the entry of the memory designated by the 
pointer 13, the packet pointer is over-written. Further- 
more, the packet pointer transmitted from CPU 50 is 
over-written to the pointer 13. By this, operation for tak- 
ing out the stored packet and erasing the same from the 

25 common packet storing memory portion 7 is completed. 
[0087] In order to realize respective operations set 
forth above, the common control portion 60 performs 
control for respective selectors and so forth within the 
packet pointer structure managing portion 18, the cell 

30 pointer structure managing portion 17 and the common 
packet storing memory portion 7. 
[0088] On the other hand, in Figs. 20 and 21 , there are 
illustrated constructions for expanding size and per- 
formance of the switch using some of interface ports of 

35 the unit switch element as a connection link between 
unit switch elements with taking the foregoing packet 
switch system as unit switch element. 
[0089] Fig. 20 shows a construction in the case where 
four chips C1 to C4 as the unit switch element are con- 

40 nected through an extension port interface (EPIF). 
Observing one chip, an input side and an output side of 
the extension port interface EPIF of the relevant chip 
are connected to different chips. Namely, concerning 
the chip C1, the input side of the extension port inter- 

45 face EPIF is connected to the chip C4, and the output 
side thereof is connected to the chip C2. Similar is true 
in case of other chips C2 to C4. By connection in this 
manner, number of ports can be increased physically in 
the condition where the four chips C1 to C4 are con- 

50 nected. It should be noted that as shown in Fig. 20, 
each chip illustrated therein is provided with the center 
control portion 5 and the packet storing memory portion 
6. 

[0090] On the other hand, as shown in Fig. 21, exten- 
55 sion port interfaces of adjacent chips (hatched portion in 
Fig. 21) may be connected with each other. In Fig. 21, 
there is shown only nine chips C1 to C9, number of 
ports can be increased to be greater than that in the 
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case of Fig. 20 by establishing similar connection. While 
not illustrated in Fig. 21, each chip C1 to C9 illustrated 
therein is provided with the foregoing central control 
portion 5 and the packet storing memory portion 6. 
[0091] In Figs. 20 and 21, concerning routing to be s 
made reference to in respective switch element where 
the packet entering from the input port passes to reach 
the output port, there are following two adding methods. 
[0092] Namely, the first method is to determine all of 
paths in the first switch, to which the packet reaches this 
system at first and add the routing tags to the packet in 
sequential order from the routing tag to be provided for 
the switch at the last stage on the path, in a manner that 
the routing tag to be provided lor the switch of the pre- 
ceding stage is added to the packet one by one like 
push to stack strage. Then, whenever the packet is 
transferred to the switch element in each stage, the 
routing tag in the stack memory area may be popped. 
Thus, each switch can obtain the routing tag for own 
stage. 

[0093] Next, the second method is to determine only 
output port in the own switch element and to add only 
one routing tag to the packet whenever the packet is 
transferred between respective switch elements. 
Namely, when the packet is received from sender, the 
routing tag showing the sender of the packet is added. 
[0094] By integrating the shown system set forth 
above on one chip, using the switch element of relatively 
small size and low performance, the switch having arbi- 
trarily large or small size and arbitrarily high and low 
performance can be provided. With employing such 
integrated circuit, a compact router can be formed to 
easily realize SOHO (Small Office Home Office) by 
proving in home. 

[0095] Next, another embodiment of the shown sys- 
tem will be discussed. 

[0096] In the foregoing embodiment discussed with 
reference to Figs. 1 to 13, a system employing the token 
in managing a transmission right upon transmission of 
the packet received by ADM corresponding to each port 40 
is employed. As the management method of the trans- 
mission right (access right) in addition to this method, a 
method providing control by a logic dedicated for arbi- 
tration, a method controlling the function by installed as 
a part of the software operating in the central control as 
portion. As means for transmitting these control to 
respective ADMs, a method employing a bus dedicated 
for transmission of arbitration control, a method com- 
monly employing the control bus 4 presenting even in 
Figs. 1 to 13 for other purpose, and so forth are present, so 
[0097] Particular hardware construction for realizing 
the arbitration will be discussed with reference to Fig. 
22. As shown in Fig. 22, the hardware construction 
includes an OR gate 22a inputting a signal indicative of 
on-transmission input from the interface of respective ss 
ports P-1 to P-N, a binary counter 22b which becomes 
a count-up enabling condition by an output of the OR 
gate 22a and a preferential order determining circuit 22c 



taking a transmission demand input from the interfaces 
of respective ports P-1 to P-N as an input and outputting 
a transmission permission to the interface of respective 
ports P1 to P-N depending upon an output count value 
of the binary counter 22b. 

[0098] In the construction set forth above, the prefer- 
ential order determining circuit 22c determines a prefer- 
ential order from the most preferred port, the second 
and subsequent order up to the least preferred port with 
reference to the value of the count oftained from the 
binary counter. By this, when the transmission demand 
signals are simultaneously output from the interface of a 
plurality of ports, the port to be given transmission per- 
mission among a plurality of ports transmitting the trans- 
mission demand signals is determined. 
[0099] On the other hand, since an OR signal of on- 
transmission indicative signals from respective ports is 
provided as count-up enabling signal of the binary coun- 
ter 22b, the value of the binary counter, namely the def- 
inition of the most preferred port, is held while any one 
of the ports is permitted transmission and thus in trans- 
mission. Once transmission of one packet is completed, 
a transmission right of the port which is the second 
order transmission right at the immediately preceding 
timing, is switched into that of the most preferred order. 
Namely, arbitration is performed for circulating the pref- 
erential order of the access right for the packet data bus. 
[01 00] It should be noted that the construction of the 
arbitration circuit shown in Fig. 22 merely shows one 
example, and various modification becomes possible. 
[0101] When the foregoing arbitration is employed, it 
becomes possible to more evenly distribute a band of 
the ring bus in comparison with the case where forego- 
ing token is used. This feature becomes significant 
when a ratio of an actually use band relatively a maxi- 
mum allowable band of the ring bus is high. When the 
allowable band of the ring bus is sufficiently larger than 
the required band, sufficiently high equality can be cer- 
tainly obtained even when the token is used. 
[01 02] It is clear that by preparing a storage medium 
storing a program for realizing process of the central 
control portion 5 and respective ADMs set forth above 
to control respective portions of Fig. 1 using the same, 
packet data transmitting operation can be performed 
similarly to the above. As the storage medium, not 
shown a semiconductor memory, a magnetic disk 
device and other various storage media can be used. 
[01 03] On the other hand, it is clear that by preparing 
the storage medium to control a computer using the 
same, packet data transmitting operation can be per- 
formed similarly to the above. As the storage medium, 
not shown a semiconductor memory, a magnetic disk 
device and other various storage media can be used. 
[0104] As set forth above, the present invention can 
take sufficiently wide band for data without causing 
adverse effect between the control system and the data 
system by providing a ring shaped bus dedicated for 
packet data separately from the bus for control. Since a 
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ring shaped pipeline type bus is used in one-way, bus 
control can be simplified and operation rate can be eas- 
ily speeded up in comparison with the general ternary 
logic bus or cross-point type switch. 
[0105] Although the present invention has been illus- 5 
trated and described with respect to exemplary embod- 
iment thereof, it should be understood by those skilled in 
the art that the foregoing and various other changes, 
omissions and additions may be made therein and 
thereto, without departing from the spirit and scope of to 
the present invention. Therefore, the present invention 
should not be understood as limited to the specific 
embodiment set out above but to include all possible 
embodiments which can be embodied within a scope 
encompassed and equivalents thereof with respect to is 
the feature set out in the appended claims. 

Claims 

1. A packet switch system comprising: 20 

a plurality of add drop modules performing 
transmission and reception of packet data; 
a control bus for connecting said add drop 
modules and control circuit for controlling these 25 
add drop modules; 

packet data bus provided separately from said 
control bus, to which said plurality of add drop 
modules are connected, for transmitting packet 
data transmitted and received in said add drop 30 
modules; and 

a memory temporarily storing said packet data 
to be transmitted and received via said packet 
data bus, 

said plurality of add drop modules performing 35 
transmission and reception of packet data via 
said packet data bus and said memory. 

2. A packet switch system as set forth in claim 1, 
wherein said packet data bus is a one-way ring bus. 40 

3. A packet switch system as set forth in claim 1, 
wherein said packet data bus is a token ring bus, 
through which a token to be obtained by any one of 
said plurality of add drop modules is transferred, the 45 
add drop module which obtains said token performs 
any one of a region obtaining operation for obtain- 
ing a region for storing the packet data to be trans- 
mitted and received in said memory, storing 
operation for storing said packet data in the so 
obtained region, and an output operation for output- 
ting the stored packet data. 

4. A packet switch system as set forth in claim 1, 
wherein said plurality of add drop modules are arbi- 55 
trated for circulated preferential order of access 
right for said packet data bus, said add drop module 
obtained an access right performs any one of a 



region obtaining operation for obtaining a region for 
storing the packet data to be transmitted and 
received in said memory, storing operation for stor- 
ing said packet data in the obtained region, and an 
output operation for outputting the stored packet 
data. 

5. A packet switch system as set forth in claim 1, 
wherein said memory has a plurality of fixed length 
cells and said packet data is dividingly stored in a 
plurality of cells. 

6. A packet switch system as set forth in claim 1, 
wherein said memory is connected to said packet 
data bus via one of said plurality of add drop mod- 
ules. 

7. A packet switch system as set forth in claim 5, 
wherein said fixed length is substantially the same 
length as a payload size of an ATM cell. 

8. A packet switch system as set forth in claim 5, 
wherein said plurality of cells have a linked list 
structure and said packet data dividingly stored in 
said plurality of cells are concatenated by said 
linked list structure. 

9. A packet switch system as set forth in claim 5, 
wherein said plurality of cells have a linked list 
structure and vacant ceils among said plurality of 
cells, which store no effective data, are concate- 
nated by said linked list structure. 

10. A packet switch system as set forth in claim 5, 
wherein each leading end portion of said plurality of 
packet data dividingly stored in said plurality of cells 
further comprises pointer storing means for storing 
a plurality of pointers respective designating each 
cell. 

11. A packet switch system as set forth in claim 10, 
wherein said plurality of pointers stored by said 
pointer storing means has a linked list structure. 

12. A packet switch system as set forth in claim 1, 
wherein said control bus is a line form bus, to which 
said plurality of add drop modules and control cir- 
cuit for controlling said plurality of add drop mod- 
ules are connected. 

13. An integrated circuit integrating on a single chip a 
packet switch system comprising: 

a plurality of add drop modules performing 
transmission and reception of packet data; 
a control bus for connecting said add drop 
modules and control circuit for controlling these 
add drop modules; 



11 



21 



EP0 969 631 A2 



22 



packet data bus provided separately from said 
control bus, to which said plurality of add drop 
modules are connected, for transmitting packet 
data transmitted and received in said add drop 
modules; and 

a memory temporarily storing said packet data 
to be transmitted and received via said packet 
data bus, 

said plurality of add drop modules performing 
transmission and reception of packet data via 
said packet data bus and said memory. 

14. An integrated circuit integrating on a single chip a 
packet switch system comprising: 

a plurality of add drop modules performing 
transmission and reception of packet data; 
a control bus for connecting said add drop 
modules and control circuit for controlling these 
add drop modules; 

packet data bus provided separately from said 
control bus, to which said plurality of add drop 
modules are connected, for transmitting packet 
data transmitted and received in said add drop 
modules; and 

a memory temporarily storing said packet data 
to be transmitted and received via said packet 
data bus, 

said plurality of add drop modules performing 
transmission and reception of packet data via 
said packet data bus and said memory, 
said packet data bus included in said system is 
connected to the packet data bus included in 
other packet switch system for transmitting and 
receiving said packet data with other packet 
switch system via said packet data bus con- 
nected thereto. 

15. An integrated circuit as set forth in claim 14, 
wherein said packet data buses are mutually con- 
nected by said add drop module. 

16. An integrated circuit as set forth in claim 13, 
wherein said control bus is a line form bus, to which 
said plurality of add drop modules and control cir- 
cuit for controlling said plurality of add drop mod- 
ules are connected. 

17. A packet switch control method in a packet switch 
system including a plurality of add drop modules 
performing transmission and reception of packet 
data, a control bus for connecting said add drop 
modules and control circuit for controlling these add 
drop modules, packet data bus provided separately 
from said control bus, to which said plurality of add 
drop modules are connected, for transmitting 
packet data transmitted and received in said add 
drop modules, and a memory temporarily storing 



said packet data to be transmitted and received via 
said packet data bus, said plurality of add drop 
modules performing transmission and reception of 
packet data via said packet data bus and said mem- 
5 ory, comprising: 

region obtaining step of obtaining a region for 
storing the packet data to be transmitted and 
received in said memory; 
10 storing step of storing said packet data in said 

obtained region; and 

outputting step of outputting the stored packet 
data. 

15 18. A packet switch control method as set forth in claim 
17, wherein, in said outputting step, a destination of 
said packet data is extracted from said stored 
packet data and said packet data is transmitted to 
the extracted destination. 

20 

1 9. A packet switch control method as set forth in claim 
17, wherein said packet data bus is a token ring 
bus, through which a token to be obtained by any 
one of said plurality of add drop modules is trans- 

25 ferred, said add drop module which obtains said 
token performs any one of said region obtaining 
step, said storing step and said output step. 

20. A packet switch control method as set forth in claim 
30 17, wherein said plurality of add drop modules are 

arbitrated for circulated preferential order of access 
right for said packet data bus, said add drop module 
obtained an access right performs any one of said 
region obtaining step, said storing step and said 
35 output step. 

21 . A packet switch control method as set forth in claim 
17, wherein said memory has a plurality of fixed 
length cells and said packet data is dividingly stored 

40 in said plurality of cells. 

22. A packet switch control method as set forth in claim 
17, wherein said memory is connected to said 
packet data bus via one of said plurality of add drop 

45 modules. 

23. A packet switch control method as set forth in claim 
21, wherein said fixed length is substantially the 
same length as the payload of an ATM cell. 

50 

24. A packet switch control method as set forth in claim 
21, wherein said plurality of cells has a linked list 
structure, said packet data dividingly stored in said 
plurality of cells are concatenated by said linked list 

55 structure. 

25. A packet switch control method as set forth in claim 
21, wherein said plurality of cells has a linked list 
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24 



structure, and vacant cells storing no effective data 
are concatenated by said linked list structure. 

26. A packet switch control method as set forth in claim 
17. wherein said control bus is a line form bus, to 5 
which said plurality of add drop modules and con- 
trol circuit for controlling said add drop modules are 
connected. 

27. A storage medium storing a packet switch control io 
program in a packet switch system including a plu- 
rality of add drop modules performing transmission 
and reception of packet data, a control bus for con- 
necting said add drop modules and control circuit 

for controlling these add drop modules, packet data is 
bus provided separately from said control bus, to 
which said plurality of add drop modules are con- 
nected, for transmitting packet data transmitted and 
received in said add drop modules, and a memory 
temporarily storing said packet data to be transmit- 20 
ted and received via said packet data bus, said plu- 
rality of add drop modules performing transmission 
and reception of packet data via said packet data 
bus and said memory, said packet switch control 
program executing: 25 

region obtaining step of obtaining a region for 
storing the packet data to be transmitted and 
received in said memory; 

storing step of storing said packet data in said 30 
obtained region; and 

outputting step of outputting the stored packet 
data. 

28. A storage medium as set forth in claim 27, wherein 35 
said packet data bus is an one-way ring bus. 

29. A storage medium as set forth in claim 27, wherein 
said packet data bus is a token ring bus, through 
which a token to be obtained by any one of said piu- 40 
rality of add drop modules is transferred, said add 
drop module which obtains said token performs any 
one of said region obtaining step, said storing step 
and said output step. 

45 

30. A storage medium as set forth in claim 27, wherein 
said plurality of add drop modules are arbitrated for 
circulated preferential order of access right for said 
packet data bus, said add drop module obtained an 
access right performs any one of said region so 
obtaining step, said storing step and said output 
step. 

31 . A storage medium as set forth in claim 27, wherein 
said memory has a plurality of fixed length cells and 55 
said packet data is dividingly stored in said plurality 

of cells. 



32. A storage medium as set forth in claim 27, wherein 
said memory is connected to said packet data bus 
via one of said plurality of add drop modules. 

33. A storage medium as set forth in claim 31 , wherein 
said fixed length is substantially the same length as 
the payload of an ATM cell. 

34. A storage medium as set forth in claim 31 , wherein 
said plurality of cells has a linked list structure, said 
packet data dividingly stored in said plurality of cells 
are concatenated by said linked list structure. 

35. A storage medium as set forth in claim 31 , wherein 
said plurality of cells has a linked list structure, and 
vacant cells storing no effective data are concate- 
nated by said linked list structure. 

36. A storage medium as set forth in claim 27, wherein 
said control bus is a line form bus, to which said plu- 
rality of add drop modules and control circuit for 
controlling said add drop modules are connected. 
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OPERATION OF COMMON PACKET 
STORING MEMORY PORTION 










OPERATION OF CELL POINTER 
STRUCTURE MANAGING PORTION 










OPERATION OF PACKET POINTER 
STRUCTURE MANAGING PORTION 


(1) READ OUT ENTRY OF MEMORY 
180 DESIGNATED BY POINTER 12 


(2) PUT VALUE OF THE POINTER 12 j 
ON NEW TOKEN 


(3) OVERWRITE VALUE OF NEXT 
FIELD OF THE READ OUT ENTRY 
OF MEMORY 180 ON POINTER 12 


[ (4) COMPLETE | 
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(2)OVERWRITE VALUE OF NEXT TO 1 
HoQ POINTER 9 AND RETURN TO 
(1) ABOVE 


I (2) TEMPORARILY STORE VALUE 
1 OP NEXT OF CURRENTLY 
ACCESSED MEMORY ENTRY AND 
OVERWRITE "Null" TO NEXT 


! (4) COMPLETE 
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CT> 

6 



(1) GENERATE READ ADDRESS BY 
CONCATENATE VALUE OF Cell 
POINTER TRANSFERRED FROM 
CELL POINTER STRUCTURE 
MANAGING PORTION 17 AND 
LOWER ADDRESS ARRIVING FROM 
COMMON PACKET STORING 
MEMORY ACCESS CONTROL 
PORTION 71 


(2) ALL WORD CONTAINED IN CELL 
READ OUT< 

|YES: TO (7) OF CELL POINTER 
STRUCTURE MANAGING PORTION 
NO: TO (1) ABOVE (INCREMENT 

1 LOWER ADDRESS BY ONE) 














(7) CONTENT OF REGISTER 173 
"Null"? 

YES: TO (3) OF PACKET POINTER 
STRUCTURE MANAGING PORTION 
NO: TO (2) ABOVE 














(3) OVERWRITE PACKET POINTER 
FROM CPU ON NEXT FIELD OF 
ENTRY OF MEMORY DESIGNATED 
BY EoQ POINTER 13 


(4) OVERWRITE PACKET POINTER 
FROM CPU ON EoQ POINTER 13 


I (5) COMPLETE | 
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